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CLAIMS: 




1 . A system comprising: 
a shared resource: 

multiple processors arranged to access said shared resource; and 

an operating system\configured to allow said multiple processors to perform work on said 
hared resource concurrentlyWhile supporting state changes or updates of said shared resources, 
said operating system comprisfng a synchronization algorithm for synchronizing multiple threads 
of operation with a single threamso as to achieve mutual exclusion between multiple threads 
performing work on said shared resource and a single thread updating or changing the state of 
said shared resource without requiring serialization of all threads. 



2. The system as claimed in claim 1, wherein said shared resource includes work 
queues associated with a hardware adapte^ configured to send and receive message data to/from a 
remote system. 



3. The system as claimed in claim A wherein said synchronization algorithm is 
executed to synchronize any thread wishing to upoate or change a state of said shared resource 
with all the threads processing I/O operations on sard shared resource. 
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4. The system as cllimed in claim 1, wherein said synchronization algorithm is 
executed to allow worker thread! to work concurrently while processing I/O operations in 
exclusion of an update thread whdn a state of said shared resource is not changing, and allow an 
update thread to change the state oV update said shared resource in exclusion of multiple worker 
threads. 



5. The system as claimed in claim 4, wherein said synchronization algorithm is 
executed to support a worker thread operation for processing simultaneous I/O operations on said 
shared resource while concurrently supporting an update thread operation for updating or 
changing the state of said shared resource. 



6. A system as claimed in claim SAwherein said worker thread operation is invoked 
by one of an event and a user's request, and is performed by: 
determining whether a lock is available; \ 

if the lock is not available, waiting until the\ock becomes available; 



if the lock is available, seizing the lock while\ncrementing a count by a discrete constant 
to indicate the number of worker threads that are activp , and then releasing the lock after the 
count has been incremented; 

after the lock has been released, allowing multiple\worker threads to process work 

concurrently; 
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determining nexft whether there is work to be processed; 
if there is work toV processed, processing the work until there is no work to be 
processed; and 

if there is no work to be processed, decrementing the count by a discrete constant to 
indicate when all the worker thteads are done with completion processing. 



7. A system as claimed in claim 6, wherein said update thread operation is invoked by 
a user's request, and is performed by 

determining whether a lock is available; 

if the lock is not available, waiting until the lock becomes available when released by any 
one of the worker threads; 

if the lock is available, seizing the loVk until the count becomes zero (0) to indicate that it 
is safe to update or change the state of said snared resource, and updating or changing the state of 
said shared resource; and 

after said shared resource has been updated, releasing the lock so as to allow either new 
worker threads to continue I/O operation processing^ a different update thread to continue 
shared resource updating. 



8. A system as claimed in claim 2, further comprising data channels formed between 
said system and said remote system, via a switched fabric, anilsupported by the "Virtual Interface 
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(VI) Architecture Specification" and the "Next Generation Input/Output (NG10) Specification" 
for message data transfers between said system and said remote system. 



9. The system as claimed in claim 2, wherein said synchronization algorithm is 
installed as part of a software driv^ module of an operating system (OS) kernel or an user-level 
application of said system. 

10. The system as claimed iA claim 2, wherein said shared resource includes ones of 
work queues, completion queues, FIFO qyeues, hardware adapters, I/O controllers and other 
memory elements of said system. 

11. A network, comprising: 
a switched fabric; 

remote systems attached to said switched fabric; and 

a host system comprising multiple processors; a host-fabric adapter provided to interface 
with said switched fabric and included work queues each configured to send and receive message 
data from a single remote system, via said switched fabluc; and an operating system configured to 
allow said multiple processors to perform work on said work queues concurrently while 
supporting state changes of said work queues, said operating system comprising a synchronization 
algorithm for synchronizing multiple threads of operation with a single thread so as to achieve 
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mutual exclusion between multibie threads performing work on said work queues and a single 
thread changing the state of said work queues without requiring serialization of all threads. 



1 12. The network as claimed in claim 1 1, wherein said synchronization algorithm is 

2 executed to synchronize any thread wishing to update or change a state of said work queues with 
all the threads processing I/O operations on said work queues. 
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13. The network as claimed in claim 11, wherein said synchronization algorithm is 
executed to allow worker threads to work concurrently while processing I/O operations in 
exclusion of an update thread when the state of said work queues is not changing, and allow an 
update thread to change the state or update sai^ work queues in exclusion of multiple worker 
threads. 



14. The network as claimed in claim 11, wherein said synchronization algorithm is 
executed to support a worker thread operation for processing simultaneous I/O operations on said 
work queues while concurrently supporting an update thread operation for updating or changing 
the state of said work queues. 



15. A network as claimed in claim 14, wherein saidyworker thread operation is invoked 
by one of an event and a user's request, and is performed by: 
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determining whether a lock is available; 

if the lock is no A available, waiting until the lock becomes available; 

if the lock is available, seizing the lock while incrementing a count by a discrete constant 
to indicate the number of Worker threads that are active, and then releasing the lock after the 
count has been incrementedA 

after the lock has beemreleased, allowing multiple worker threads to process work 

concurrently; \ 

determining next whetherVhere is work to be processed; 

if there is work to be processed, processing the work until there is no work to be 
processed; and \ 

if there is no work to be proceed, decrementing the count by a discrete constant to 
indicate when all the worker threads are uone with completion processing. 

16. A network as claimed in claim 14, wherein said update thread operation is invoked 
by a user's request, and is performed by: \ 
determining whether a lock is available; \ 

if the lock is not available, waiting until thklock becomes available when released by any 
one of the worker threads without any work to be processed; 
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1 if the lock is available, seiang the lock until the count becomes zero (0) to indicate that it 

2 is safe to update or change the state of said shared resource, and updating cr changing the state of 

3 said work queues; and \ 

4 after said work queues have been updated, releasing the lock so as to allow either new 

5 worker threads to continue I/O operation processing or a different update thread to continue 

6 Yj^vork queue updating. \ 

yl [ 17. A network as claimed in claim 1 1 , further comprising data channels formed 

fi between said host system and said remote systems, via said switched fabric, and supported by the 

<g " Virtual Interface (VI) Architecture Specification" and the "Next Generation Input/Output 

h (NGIO) Specification" for message data transfers\between said host system and said remote 

i=y \ 

W systems. \ 

1 18. The network as claimed in claim 1 1, wtterein said synchronization algorithm is 

2 installed as part of a software driver module of an operating system (OS) kernel or an user-level 

3 application of said host system. \ 

1 19. The network as claimed in claim 1 1, wherein Said host system and said remote 

2 systems represent channel endpoints of a data network implemented in compliance with the "Next 

3 Generation Input/Output (NGIO) Specification", and data channels formed between said host 
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system and said remote systems,^via said switched fabric, are supported by the "Virtual Interface 
(VI) Architecture Specification ' and the "Next Generation Inpui/Guiptu (NGIO) Specification" 
for message data transfers between said host system and said remote systems. 

20. A process of synchronizing an update thread which updates a list of work queues 
[with multiple worker threads which operate on items in the list of work queues in a multi- 
processor system, comprising: 

allowing a group of worker threads to concurrently access the list of work queues to 
process I/O operations in exclusion of ai^update thread, when states of the work queues are not 
changing; 

incrementing a count of threads processing I/O operations each time a worker thread is 
running, while decrementing the count of threads processing I/O operations each time a worker 
thread is done processing I/O operations; 

when the count of threads reaches a designated value indicating that no worker threads are 
running, allowing an update thread to access andupdate the list of work queues in exclusion of 
new worker threads from processing I/O operations; and 

after the list of work queues is updated, allowing new worker threads to perform I/O 
operations until all worker threads are done processing I/O operations. 
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21 . A computer-readable medium that stores computer-executable instructions for 
synchronizing an update threaji which updates a list of work queues with a group of threads 
which operate on items in the list of work queues in a multi-processor system, said computer- 
executable instructions causinglsaid multi-processor system to: 

permit a group of worker threads to concurrently access the list of work queues to process 
I/O operations in exclusion of anlupdate thread, when states of the work queues are not changing; 

increment a count of threads processing I/O operations each time a worker thread is 
running, while decrementing the cAunt of threads processing I/O operations each time a worker 
thread is done processing I/O operations; 

permit a single update thread to access and update the list of work queues in exclusion of 
new worker threads from processing I/O operations, when the count of threads reaches a 
designated value indicating that no worker threads are running; and 

after the list of work queues is updated, permit new worker threads to perform I/O 
operations until all worker threads are donaprocessing I/O operations. 
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